Hitting Time Asymptotics for Hard-Core Interactions on Grids

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics for Hitting Times

In this paper we characterize possible asymptotics for hitting times in aperiodic ergodic dynamical systems: asymptotics are proved to be the distribution functions of subprobability measures on the line belonging to the functional class (A) F = F is continuous and concave; F (t) ≤ t for t ≥ 0.. Note that all possible asymptotics are absolutely continuous.

متن کامل

Hard edge tail asymptotics

Let Λ be the limiting smallest eigenvalue in the general (β, a)-Laguerre ensemble of random matrix theory. That is, Λ is the n ↑ ∞ distributional limit of the (scaled) minimal point drawn from the density proportional to ∏ 1≤i 0, a > −1; for β = 1, 2, 4 and integer a, this object governs the singular values of certain rank n Ga...

متن کامل

Hard-Core Distributions for Somewhat Hard Problems

Consider a decision problem that cannot be 1 ? approximated by circuits of a given size in the sense that any such circuit fails to give the correct answer on at least a fraction of instances. We show that for any such problem there is a speciic \hard-core" set of inputs which is at least a fraction of all inputs and on which no circuit of a slightly smaller size can get even a small advantage ...

متن کامل

Universal Hitting Time Statistics for Integrable Flows

The perceived randomness in the time evolution of “chaotic” dynamical systems can be characterized by universal probabilistic limit laws, which do not depend on the fine features of the individual system. One important example is the Poisson law for the times at which a particle with random initial data hits a small set. This was proved in various settings for dynamical systems with strong mixi...

متن کامل

An Energy-efficient Heuristic for Hard Real- Time System on Multi-core Processors

In the electronic system development, energy consumption is clearly becoming one of the most important design concerns. From the system level point of view, Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are two mostly applied techniques to adjust the tradeoff between the performance and power dissipation at runtime. In this paper, we study the problem of combin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Statistical Physics

سال: 2015

ISSN: 0022-4715,1572-9613

DOI: 10.1007/s10955-015-1391-x